Output-sensitive construction of the union of trianglesEZRA, Esther; SHARIR, Micha.SIAM journal on computing (Print). 2005, Vol 34, Num 6, pp 1331-1351, issn 0097-5397, 21 p.Article

On ordinal VC-dimension and some notions of complexityMARTIN, Eric; SHARMA, Arun; STEPHAN, Frank et al.Theoretical computer science. 2006, Vol 364, Num 1, pp 62-76, issn 0304-3975, 15 p.Conference Paper

Vapnik-Chervonenkis dimensions bounds for two- and three-layer networksBARTLETT, P. L.Neural computation. 1993, Vol 5, Num 3, pp 371-373, issn 0899-7667Article

Hints and the VC dimensionABU-MOSTAFA, Y. S.Neural computation. 1993, Vol 5, Num 2, pp 278-288, issn 0899-7667Article

Neural nets with superlinear VC-dimensionMAASS, W.Neural computation. 1994, Vol 6, Num 5, pp 877-884, issn 0899-7667Article

On the learnability of recursive dataHAMMER, B.MCSS. Mathematics of control, signals and systems. 1999, Vol 12, Num 1, pp 62-79, issn 0932-4194Article

Forbidden configurations and repeated inductionANSTEE, R. P; MEEHAN, C. G. W.Discrete mathematics. 2011, Vol 311, Num 20, pp 2187-2197, issn 0012-365X, 11 p.Article

On the complexity of constrained VC-classesRATSABY, Joel.Discrete applied mathematics. 2008, Vol 156, Num 6, pp 903-910, issn 0166-218X, 8 p.Article

Neural networks with local receptive fields and superlinear VC dimensionSCHMITT, Michael.Neural computation. 2002, Vol 14, Num 4, pp 919-956, issn 0899-7667Article

Hitting sets when the VC-dimension is smallEVEN, Guy; RAWITZ, Dror; SHAHAR, Shimon et al.Information processing letters. 2005, Vol 95, Num 2, pp 358-362, issn 0020-0190, 5 p.Article

Efficient NC algorithms for set cover with applications to learning and geometryBERGER, B; ROMPEL, J; SHOR, P. W et al.Journal of computer and system sciences (Print). 1994, Vol 49, Num 3, pp 454-477, issn 0022-0000Article

Estimates of storage capacity of multilayer perceptron with threshold logic hidden unitsKOWALCZYK, A.Neural networks. 1997, Vol 10, Num 8, pp 1417-1433, issn 0893-6080Article

The VC dimension of constraint-based grammars = La dimension VC des grammaires basées sur la contrainteBANE, Max; RIGGLE, Jason; SONDEREGGER, Morgan et al.Lingua (Haarlem. Print). 2010, Vol 120, Num 5, pp 1194-1208, issn 0024-3841, 15 p.Article

Model selection in demographic time series using VC-boundsCORANI, Giorgio; GATTO, Marino.Ecological modelling. 2006, Vol 191, Num 1, pp 186-195, issn 0304-3800, 10 p.Conference Paper

Active sampling for multiple output identificationFINE, Shai; MANSOUR, Yishay.Machine learning. 2007, Vol 69, Num 2-3, pp 213-228, issn 0885-6125, 16 p.Conference Paper

Kolmogorov complexity and combinatorial methods in communication complexityKAPLAN, Marc; LAPLANTE, Sophie.Theoretical computer science. 2011, Vol 412, Num 23, pp 2524-2535, issn 0304-3975, 12 p.Article

Learning complexity dimensions for a continuous-time control systemKUUSELA, Pirkko; OCONE, Daniel; SONTAG, Eduardo D et al.SIAM journal on control and optimization. 2005, Vol 43, Num 3, pp 872-898, issn 0363-0129, 27 p.Article

VE dimension induced by Bayesian networks over the boolean domainYOULONG YANG; YAN WU.Pattern analysis and applications (Print). 2014, Vol 17, Num 4, pp 799-807, issn 1433-7541, 9 p.Article

Structure of Indicator Function Classes With Finite Vapnik-Chervonenkis DimensionsCHAO ZHANG; DACHENG TAO.IEEE transactions on neural networks and learning systems (Print). 2013, Vol 24, Num 7, pp 1156-1160, issn 2162-237X, 5 p.Article

Computing strategies for achieving acceptability : A monte carlo approachPAL, Soumik.Stochastic processes and their applications. 2007, Vol 117, Num 11, pp 1587-1605, issn 0304-4149, 19 p.Conference Paper

Complexity of computing Vapnik-Chervonenkis dimension and some generalized dimensionsSHINOHARA, A.Theoretical computer science. 1995, Vol 137, Num 1, pp 129-144, issn 0304-3975Conference Paper

Constrained versions of Sauer's lemmaRATSABY, Joel.Discrete applied mathematics. 2008, Vol 156, Num 14, pp 2753-2767, issn 0166-218X, 15 p.Article

Sample Complexity of Classifiers Taking Values in ℝ ^Q, Application to Multi-Class SVMsGUERMEUR, Yann.Communications in statistics. Theory and methods. 2010, Vol 39, Num 3-5, pp 543-557, issn 0361-0926, 15 p.Conference Paper

Lower Bounds for Comparison Based Evolution Strategies Using VC-dimension and Sign PatternsFOURNIER, Herve; TEYTAUD, Olivier.Algorithmica. 2011, Vol 59, Num 3, pp 387-408, issn 0178-4617, 22 p.Article

VC dimension and inner product space induced by Bayesian networksYOULONG YANG; YAN WU.International journal of approximate reasoning. 2009, Vol 50, Num 7, pp 1036-1045, issn 0888-613X, 10 p.Article